from typing import List

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        """双指针
        使用一个指针 i 来记录不重复元素的位置，另一个指针 j 来遍历数组。
        当遇到不重复的元素时，将其移动到 i 所指向的位置，然后 i 向后移动一位。
        """
        if not nums:
            return 0
        i = 0
        for j in range(1, len(nums)):
            if nums[j] != nums[i]:
                i += 1
                nums[i] = nums[j]
        print(nums)
        return i + 1
